Qualité et complexité en évaluation des mesures d'intérêt

Résumé. Remplacer des hypothèses sur le modèle de données par des informations mesurées sur les données réelles est l’une des forces de la fouille de données. Cet article étudie cet ajustement entre les données et les méthodes de découverte de motifs pour en évaluer la qualité et la complexité. Nous formalisons ce lien entre données et mesures d’intérêt en identifiant les motifs liés qui sont ceux nécessaires pour l’évaluation d’une mesure ou d’une contrainte. Nous formulons alors trois axiomes que devraient satisfaire ces motifs liés pour qu’une méthode d’extraction se comporte bien. En outre, nous définissons la complexité en évaluation qui quantifie finement l’interrelation entre les motifs au sein d’une méthode d’extraction. A la lumière de ces axiomes et de cette complexité en évaluation, nous dressons une typologie de multiples méthodes de découverte de motifs impliquant la fréquence.